package com.yeung.swordoffer;

/**
 * 列数：从1开始，前两项为1，从第三项开始每一项等于前两项之和。
 */
public class 斐波那契数列 {
    public static void main(String[] args) {
        int num = 39;
        int fibonacci = Fibonacci(num);
        System.out.println(fibonacci);


    }

    public static int Fibonacci(int n) {
        if (n < 1) return 0;
        if (n == 1) return 1;
        if (n == 2) return 1;
        return Fibonacci(n - 1) + Fibonacci(n - 2);
    }
}
